ARTICLE IN PRESS Journal of Approximation Theory–12 http://www.elsevier.com/locate/jat

Source URL: www.math.technion.ac.il

JOURNAL QF APPROXIMATION THEORY

Source URL: www1.uni-giessen.de

X Bayes-Nash Approximation This text primarily focuses on the design of incentive compatible mechanisms, i.e., ones where truth telling is an equilibrium. This focus is justified in theory by the revelation principle (Se

Source URL: jasonhartline.com

Chapter 1. Introduction Welcome to a beautiful subject!—the constructive approximation of functions. And welcome to a rather unusual book. Approximation theory is an established field, and my aim is to teach you some

Source URL: www.siam.org

CS261: A Second Course in Algorithms Lecture #17: Linear Programming and Approximation Algorithms∗ Tim Roughgarden† March 1, 2016

Source URL: theory.stanford.edu

1 Doc. Math. J. DMV On the Approximation Numbers of Large Toeplitz Matrices

Source URL: www.math.uiuc.edu

• Linear algebra
• Mathematics
• Fredholm theory
• Matrices
• Fredholm operator
• Toeplitz matrix
• Matrix norm
• Operator theory

Improved approximation for Fr´echet distance on c-packed curves matching conditional lower bounds (extended abstract) Karl Bringmann∗ Marvin K¨

Source URL: people.mpi-inf.mpg.de

• Mathematical analysis
• Mathematics
• Measure theory
• Homotopy theory
• Differential topology
• Analysis
• Boolean algebra
• Probability theory
• Sigma-algebra
• Generalised Whitehead product

Curriculum Vitae: Alexis C. Kaporis Contact information Address : Phone:

Source URL: students.ceid.upatras.gr

• Theoretical computer science
• Computational complexity theory
• Mathematics
• Logic in computer science
• NP-complete problems
• Boolean algebra
• Boolean satisfiability problem
• Electronic design automation
• Symposium on Discrete Algorithms
• Approximation algorithm
• Random walk
• 2-satisfiability

Approximation bounds for Black Hole Search problems? Ralf Klasing?? , Euripides Markou? ? ? , Tomasz Radzik† , Fabiano Sarracco‡ Abstract. A black hole is a highly harmful stationary process residing in a node of a n

Source URL: emarkou.users.uth.gr

• Graph theory
• Mathematics
• Computational complexity theory
• Operations research
• Combinatorial optimization
• Routing algorithms
• Search algorithms
• Edsger W. Dijkstra
• Travelling salesman problem
• A* search algorithm
• Flow network
• Tree traversal

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano

Source URL: www.francescobonchi.com

• Mathematics
• Graph theory
• Computational complexity theory
• Approximation algorithm
• Randomized algorithm
• Networks
• Graphical models
• Centrality
• Belief propagation